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ABSTRACT. Diophantine approximation is the problem of approximating a real 
number by rational numbers. We propose a version of this in which the numera- 
tors are approximately related to the denominators by a Laurent polynomial. Our 
definition is motivated by the problem of constructing strict deformation quanti- 
zations of symplectic manifolds. We show that this type of approximation exists 
for any real number and also investigate what happens if the number is rational or 
a quadratic irrational. 



1. Introduction 

Let M be a manifold with symplectic form cu e Q 2 (M). The starting point of 
geometric quantization is a complex line bundle L — > M (with a Hermitian inner 
product and a compatible connection) whose curvature equals cu. 

This can be used to construct a Hilbert space and some correspondence between 
operators and functions on M. If M is the phase space of some classical mechanical 
system, then these are supposed to be the state space of quantum mechanics and 
a correspondence between quantum and classical observables. However, the rules 
for how quantum and classical physics should correspond |H [8j [HI are stated in 
terms of the classical limit in which "Planck's constant" Ti approaches 0. 

Changing Planck's constant is equivalent to rescaling the symplectic form, and 
this can be achieved by taking tensor powers of the line bundle. The curvature of 
L® k is kcu. 

Using these tensor powers and identifying Ti = l, a strict deformation quanti- 
zation can be constructed. In particular, the commutator of operators corresponds 
approximately to ih times the Poisson bracket, which is defined by treating cu as a 
matrix and inverting it. 

Unfortunately, this procedure isn't always possible. The line bundle L only ex- 
ists if the symplectic form cu satisfies an integrality condition — namely, that the 
integral of cu over any closed surface must be an integral multiple of 2n. 

What can we do if cu violates this condition? In particular, what if cu is not 
even proportional to an integral form? The solution is to take some more general 
sequence of line bundles, rather than just tensor powers of a fixed line bundle. The 
sequence of values of ft. may also be very different. 
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The point is that the quantum-classical correspondence only refers to the classi- 
cal limit, so the curvatures of the line bundles only need to approximate multiples 
of cu. 

The difficult part of this is topological. The Chern classes of these line bundles 
are integral cohomology classes, so they lie on a lattice inside H 2 (M, R). The con- 
dition on the classical limit means that these lattice points must converge toward 
a given line in H 2 (M, R), namely, the set of multiples of [cu]. 

If H 2 (M, R) = R 2 , then this is a matter of approximating a real number by ra- 
tional numbers — Diophantine approximation. To construct a strict deformation 
quantization of M, we need a Diophantine approximation to the ratio between the 
components of [cu] . 

This would be enough to satisfy some definitions of strict deformation quantiza- 
tion, but those definitions do not impose very good behavior in the classical limit. 
In particular the Jacobi identity for the Poisson bracket is an unnatural and unnec- 
essary condition unless there is some stronger condition on the classical limit. One 
of us [8] has proposed a definition of "order N strict deformation quantization" 
where 2 < N < oo. This leads to a stronger condition on the sequence of Chern 
classes and a more restrictive version of Diophantine approximation. 

The purpose of this paper is to study this kind of approximation. 

The above motivation was based on the standard construction of geometric quan- 
tization, but the modified version of geometric quantization in [7] only requires a 
weaker integrality condition: The integral of cu over any S 2 C M should be a mul- 
tiple of 2n. 

On the other hand, it appears that some sort of integrality condition is necessary 
from first principles, not just for some constrictions. In (S], one of us proved this for 
the symplectic S 2 . In ||6]], Fedosov proved an integrality condition for "asymptotic 
operator representations". 

1.1. Outline. We begin in Section [2] by giving a definition for "order N rational 
approximation" to a real number a G R and proving that such a thing always 
exists. 

In Section we motivate this definition in two ways from quantization. First, 
using Proposition 13.31 we show how it arises as a necessary condition in a con- 
struction of a deformation quantization. Then, using Theorem 13.51 we show that it 
arises (in the case N = oo) as a necessary condition for the existence of a deforma- 
tion quantization. 

In Section HI we examine more precisely what happens if the real number is 
actually rational or satisfies a quadratic equation with integer coefficients. Finally, 
in Section [5} we discuss unanswered questions. 

2. Rational Approximation 



2.1. Definition. Diophantine approximation is one of the oldest topics in num- 
ber theory. Given a number ex. G R, the problem is to approximate <x by rational 
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numbers; that is, we need a set of pairs of integers (r, s), such that 

- -> a (2.1) 
s 

as s increases. This is a rather weak condition, so one usually considers the stronger 
condition, 

r-sct^O. (2.2) 

As we shall explain in Section [3], the problem of deformation quantization moti- 
vates us to define a more restrictive condition: 

Definition 2.1. An order NeN rational approximation of a G IR is an infinite subset 
31 C Z 2 , such that there exist real numbers Yi , . . . , Yn £t for which 

- = o^ + y^s^ + y 2 s~ 2 + • • • +y N s~ N + o ([|r| + |s|]" N ) , 

as |r| + \s\ — > oo, for (r, s) G 31. We will refer to the numbers s as the denominators. 
An infinite order rational approximation of a is a subset 31 satisfying this condition 
for any N . 

There is nothing special about the expression |r| + |s| here. It is simply the easiest 
norm on IR 2 to write down. Any other norm would give an equivalent definition. 

It's easy to see that the expansion coefficients Yi , . . . , Yn are uniquely determined 
by 31. In the case of infinite order, this is an asymptotic expansion of r as a function 
of s, although r need not actually be a function of s. 



In terms of this definition, the condition (|2.1|) is the definition of an order ratio 



nal approximation, and (|2.2[) means an order 1 rational approximation with yi = 0. 



2.2. Continued fractions. In our investigation of finite and infinite order rational 
approximations we will use continued fractions. Every irrational real number <x 
has a simple continued fraction expansion 

a = a H =: [a ; a h o 2 , a 3 , . . .], 

Qt + 



1 

o 2 



a 3 + • • - 

where ao is an integer and 0.1,0.2,... is a sequence of positive integers. The integers 
oo, 01, . . . are uniquely determined by a and are called the partial quotients in this 
expansion. The rational numbers 

— := [o ; 01, . . ., oj, n > 

are called the principal convey -gents to <x. We will always assume that q n > and 
gcd(p n , q n ) = 1 for each n. Finally for n > we define the complete quotients in the 
continued fraction expansion of <x by 

Cn := [dn! Q-n+1, • • •], 
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and we also define the quantities 

The most basic facts about continued fractions are that 

Pn+i = a n+1 p n + p n _! , q n+1 = a n+1 q n + q n -i , and (2.3) 

Pn 



2qnq 



1 

< 



n+1 



a ■ 



qnqn+i 



In our applications we will also use the facts that 

a = —r— — and (2.5) 

q n q n (£ n+1 +£, n ) 

f, n = [0; a n , a n _i , . . . , ai]. (2.6) 

Proofs of all of these facts can be found in |[T2|. The following proposition gives a 
representation of natural numbers in terms of denominators of convergents to a. 
This is known as the Ostrozvski expansion of a natural number with respect to cc. 

Proposition 2.1. Suppose a G Mis irrational. Then for every s G N there is a unique 
integer M > and a unique sequence {c n+ i}£L of integers such that q M < s < q M+1 and 

oo 

s = ^c n+1 q n , (2.7) 

n=0 

with < c-\ < ai and < c n < a n /or alln> 1, 

C n +1 = a n+ l => C n = 0, 

c n +i = /or n > M. 
We can construct a similar expansion for real numbers. For n > let 

D n :=q n a-p n . (2.8) 
By (|2.3|) these quantities satisfy the identities 

a n +i D n = D n+1 - D n _! for n > 1 , (2.9) 
and it is also not difficult to show that 

D n = (-l) n ||q n cc|| for n>1, (2.10) 

where || • || denotes the distance to the nearest integer. The following proposition 
provides us with a way of expanding real numbers in terms of the quantities D n . 
We will call this the Ostrozvski expansion of a real number with respect to a. 
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Proposition 2.2. Suppose <x G [0,1) is an irrational number with continued fraction 
expansion denoted as above. For any y G [— oc, 1 — oC] that satisfies 

\\sol -y || > /or all s G Z (2.11) 

f/zere z's a unique sequence {b n+ i}^L of integers such that 

oo 

y = _^b n+1 D m (2.12) 

n=0 

z'i/z < bi < ai, < b n+ i < a n+ i /or n > 1, and 
b n = whenever b n+ i = a n+ i /or some n > 1 . 

We point out that (O, dHJ), and dZlOl) together imply that the series (I2l2l is 



absolutely convergent. Proofs of Propositions 12.71 and 12.121 can be found in Ifl2l 
Chapter 3]. The reason for our interest in Ostrowski expansions is that they give 
us a precise and convenient way of working with the quantities ||s<x — y||, s > 1, 
as illustrated by the following proposition. 

Proposition 2.3. [2, Lemma 5] Let a G [0, 1 ) be irrational and suppose that y G [—a, 1 — 
a) satisfies <\2.11h Choose an integer s G N and, referring to the Ostrowski expansions 
(12 .7P and M.llh write 5 n+ i := c n+ i — b n+ i for n > 0. Let m be the smallest integer for 
which 6 m+ i ^ 0. If m > 4 fherz 



|sa — y| 



^~ S n+1 D n 



= sgn(6 m+1 D m ) • Y_ 5 n+iD n . (2.13) 



Combining this proposition with (|2.5[) and (|2.10[) gives us the following corollary. 
Corollary 2.4. With the same notation as in Proposition \2.3\ ifm > 4 then 

||s<x-y|| = (-l) m sgn(6 m+1 ) • > — 77 — p^- 

^ qnlCn+1 + t,nj 

The essence of Proposition 12.31 is that when m > 4 the term 6 m+ iD m dominates 
the rest of the series in (|2.13|) . This can be exploited to give good estimates for 



the quantities ||sct — y||. For our purposes we only need upper bounds, and the 
following corollary of Proposition 12.31 (proved in [2]) will suffice. 

Corollary 2.5. With the same notation as in Proposition \2.3\ ifm > 4 then 

||scx-y|| < (|5 m+1 | + 2)||q m a||. 

2.3. Existence. Now we return to our problems about finite and infinite order ra- 
tional approximations. First we show that every irrational number has an infinite 
order approximation. 

Theorem 2.6. Let W : N — > IR + be a decreasing function, and suppose that cx G [0, 1) 
is irrational. There exists a real number y and a strictly increasing sequence {sk}^ such 
that 

||sk(x — y|| < ^(sic) for k > 1 . 
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Proof. First we construct a sequence {n k } of positive integers by setting U] = 4 and 
then, for k > 1 , choosing u k+ i to be the smallest integer greater than n k + 1 for 
which 

Mn k+1 

Let y G IR be the real number with Ostrowski expansion, in terms of a, given by 

b nk+1 = 1 for all k G N, and 
b n+1 = for all n G N \ {n k }, 

and for each k let s k be defined by 

n k k 

s k = ^b n+1 q n = Y_ <W- 

n=0 m=l 

Then by Corollary [23] and inequality (|2.4|) we have that 

II II s 211 II ^ 3 

||s k a-y|| < 3||q nit+1 a|| < . 

Since s k < q nk +i and W is decreasing, the right hand side here is less than ^(s k ) . □ 

For example, by choosing W[s) = e~ s we obtain the following corollary 

Corollary 2.7. If a. & Mis irrational, then there exists an infinite order rational approxi- 
mation "Xto a with Yj = for all ) > 2. That is, there exists a real number Yi such that, 
for all N G N, 

- = oc + Yi s_1 + ([| r l + l s |]~ N ) > as |s| — > oo, (r, s) G 01. 
s 

Proof. With s k defined by Theorem 12.61 let r k be the nearest integer to cxs k . The 
rational approximation is then 

01 = {(r k , s k ) | k G N}. 

□ 

The proof of Theorem 12 . 6 1 tells us how to construct infinite order approximations 
to any irrational number. A more subtle problem is to try to construct infinite order 
approximations where the denominators do not grow too quickly. In Section 6 we 
will demonstrate a construction for quadratic irrationals which produces infinite 
order approximations with denominators that grow at most exponentially. By con- 
trast, for the integers s k constructed in the proof of Theorem 12.61 with W[s) = e s , 
we have that s k > e 
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3. Quantization 

3.1. Definition. The idea of strict deformation quantization was conceived by Ri- 
effel [11 j. There are several variations on his definition and several ways of describ- 
ing the structure. We will use a continuous field of C*-algebras and a quantization 
map. 

This is the definition of quantization given in [8J: 

Definition 3.1. Let Aq be a Poisson *-subalgebra of functions on a Poisson mani- 
fold M, large enough to separate points. An order N strict deformation quantization 
(I, A, Q) of Aq consists of: a locally compact subset ICR with 6 Ian accu- 
mulation point, a continuous field of C*-algebras A over I, and a *-linear map 
Q : C§°(M) -> r(L A) such that: 

(1) At G I, this map is an inclusion Q : Aq °-> A C CbpVt) of Aq as a dense 
* -sub algebra; 

(2) for f , g G Aq, there exist functions Ci (f , g ),..., Cn (f, g) G Aq such that 
Qn(f)Qh(g) = Qn(fg + HQ (f, g) + • • • + h N C N (f, g)) + o( h N ) ; 

(3) for f , g G Aq, 
C 1 (f,g)-C 1 (g,f)=i{f,g}. 

It is easy to check that Cj (f , g) is uniquely determined by f and g, which justifies 
this cumbersome notation. 

In practice, the given structure is usually the collection of algebras and maps 
Q h : Aq — > A h for ti ^ G I. The continuous field structure is then constructed 
from this. 

3.2. A Construction. Let M be a compact, Kahler manifold with symplectic form 
cu G Q 2 (M). Suppose that L — > M is a Hermitian, holomorphic line bundle with 
curvature, curv L = cu. The space L£ ol (M, L) of holomorphic sections of L is finite- 
dimensional, so it is automatically a closed subspace of the Hilbert space L 2 (M, L) 
of square-integrable sections of L (defined using the Hermitian inner product and 
the Kahler volume form). Let 

n L :L 2 (M,L)^L 2 0l (M,L) 

be the orthogonal projection onto this subspace. There is an obvious representation 
of the algebra of continuous functions C(M) on L 2 (M, L), defined by pointwise 
multiplication. In particular, if f G C(M) and i|j G Lj^M, L), then the product ftp G 
L 2 (M, L) is square-integrable, so we can construct a vector TT L (f\p) G Lj^M, L). 
This construction defines a map, 

T L :e(M)^£[L 2 0l (M,L)] 
Mm :=n L (fi|>). 
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The tensor powers L® k are also positive, Hermitian, holomorphic line bundles, 
but with the curvature rescaled: 

curv L® k = kcu. 

For any smooth functions, f and g, the product T L ®k(f)T L ®k(g) can be asymptoti- 
cally expanded in k. To be precise: 

Theorem 3.1. ||T3ll For any f , g G G°°[M), there exist unique functions CJ"(f, g) G 
e°°(M)/or j = 0, 1 , 2, . . . starting with C$[f, g) = fg such that for any NeN, 

N 

Wf)Wg) =^k-'T L ^[Cf(f,g)] + 0(k- N -') (3.1) 
for all k G N. Antisymmetrizing gives, 

cnf,g)-cn g ,f)=x{f, qu 

the Poisson bracket determined by a) as a symplectic form. The norm o/T L ®k(f) converges 
to, 

lim ||T L8 k(f)|| = ||f||. (3.2) 

k— >oo 

Equation (|3.1|) for N = and eq. (|3.2|) imply that there exists a unique continu- 
ous field A of C*-algebras over {0, . . . , |, \, 1} C R with A := C(M) and A 1/k := 
£[L^ ol (M, L 0k )] such that for any f G e°°(M), 

Qo(f)=f 
Qi A (f) =T L8k (f) 

defines a continuous section Ti i— > Qn(f). The rest of the theorem shows that this is 
an infinite order quantization of C°°(M). 

Theorem 3.2. For each j, C-"(f, g) is a bidifferential operator on f and g, determined by 
cu. The value of C-"(f, g) at each point ofM depends continuously upon cu in the Frechet 
topology (or in the C m topology for some m). As a function of cu, it is homogeneous of 
degree — j. 

Proof. This follows immediately from the results of BH, where it is shown that these 
are the terms of a "star product with separation of variables" (although with the 
order of multiplication reversed) and that the formal 2-form classifying this prod- 
uct is simply constructed from cu. This implies that can (in principle) be con- 
structed from the complex structure, cu, and finitely many of its derivatives. This 
implies the stated continuity. 

The homogeneity is because the deformation parameter ri = 1 /k and symplectic 
form only enter the formal 2-form in the combination h cu, and the star product 
can be constructed from the formal 2-form. □ 
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This implies that eq. (|3.1[) can be stated more directly in terms of curv L® k = kcu 
as, 

N 

WfjWg) =^T L8k [C| ca, (f,g)] + 0(k- N - 1 ). (3.3) 

j=o 

This approach of taking tensor powers of a fixed line bundle gives a quantiza- 
tion of M with the symplectic form cu, which is by definition a closed, type (1,1) 
differential form, but it is not arbitrary. Since the cohomology class [j4 = Ci (L) G 
H 1 ' 1 (M) is the first Chern class of L, it must be integral. 

Constructing a quantization for a symplectic form cu without this integrality 
property is more subtle. Instead of taking tensor powers of a fixed line bundle, 
we can more generally choose some sequence of holomorphic, Hermitian line bun- 
dles {Lk}^, with positive curvatures cu k := curv L k . Instead of identifying h. with 

take some non-repeating sequence { h k G with lim^oo h k = 0. Now define 

I := {0, h k | k G N} C R 
Ao :=C(M),A hk :=£[L^ ol (M, L k )], and for f G C°°(M), 

Q ° (f):=f (3 4) 

QhJf):=T Lk (f). 1 • ; 

The idea is to use this to define a quantization. If the sequence of curvatures is 
reasonably well behaved, then the leading order approximation to the commutator 
will be, 

[T Lk (f),T L Jg)]«iT Lk ({f,gLJ. 
We want this to be (approximately) ih k T Lk ({f , g}^), therefore we need (for any f , g G 

e°°(M)) 

{f, gL = lim ti^f, g}o, k , 

k— >oo 

or equivalently, 

uj = lim ri k tu k , 

k— >oo 

where the topology on O 2 (M) is the C° topology given by a sup-norm defined with 
an arbitrary metric. This means that the Kahler metrics given by these curvatures 
must — after rescaling — converge to the Kahler metric given by cu. 

Recall that the Riemann and Ricci curvatures of a Kahler manifold are deter- 
mined by the metric and are invariant under rescaling the metric. 

Proposition 3.3. These maps (|3.4|) define a first order quantization of M with the sym- 
plectic structure cu, if 

• in the C° topology 

cu = lim Ti k cu k , (3.5) 

k— >oo 
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• the magnitude of the Riemannian curvature of the Kahler structure h k tu k is of 
order o(ri k 1 ), 

• and the magnitude of the derivative of the Ricci curvature is of order o( ri^ 2 ). 
In particular, this is true if (|3.5[) converges in the C 3 topology. 

Proof. The calculations in Lem. 4.8] show that for any f , g e e°°(M), 

T Lk (f)T Lk (g) = T Lk [fg + iC^(f, g)] + o(h k ), (3.6) 

where iC^ k (f , g) is the contraction of the holomorphic derivative of f with the anti- 
holomorphic derivative of g using the Kahler metric defined by cu k . In the notation 
of 0, s = the norms are taken using the rescaled Kahler structure h k cu k , £ is 
constructed from the Ricci curvature, and K 2 is constructed from the Riemann ten- 
sor. 

(Alternately, we can take s = 1 . In that case, the norms are taken with respect to 
the Kahler structure determined by tu k . This means that the norm of the derivative 
of f is of order 0(ri k )/ the norm of the second derivative is of order ©(h 2 .), and 
the norms of the Riemann tensor and its derivative are rescaled by ti k and h 2 ., 
respectively.) 

Since we are assuming (eq. (|3.5[> ) that h k cuk = to + o(l ), the approximation (|3.6|) 
is equivalent to 

T Lk (f)T Lk (g) = T Lk [fg + iT^C^f, g)] + o(Ti k ). (3.7) 
In particular, 

T L Jf)T Lk (g)=T Lk (fg) + 0(h k ), (3.8) 

and 

[T L Jf),T Lk (g)] =ih k T Lk ({f,gU + o(ri k ). (3.9) 

By the reasoning in |7, Lem. 7.9], eq. (|3.9|) implies that the normalized trace of Tj_ k (f ) 
converges to the normalized integral of f. By the reasoning in [7, Thm. 7.10], this 
and eq. (|3.8|) imply that Q (|3.4|) does define sections of a unique continuous field 
over I. Finally, eq. (|3.9|) is the statement that this is a quantization for the symplectic 
structure cu, and eq. (|3.7[) is the statement that this is a first order quantization. 

In particular, if fi k tu k converges in the C 3 topology, this implies that the Riemann 
tensor and its derivative converge (and are bounded) in the C° topology. □ 

The question now is how well behaved the sequence {u^}^ must be to give an 
order N quantization. 

First, with eq. (|3.1|) in mind, let's suppose that the sequence is sufficiently well 
behaved that 

N 

T Lk (f)T Lk (g) =£T L JC^(f,g)] + o(a£), (3.10) 

j=o 

where is as defined in Theorem 13.21 
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We want an expansion of the form, 

N 

T Lk (f ) T Lk ( g ) = Y_ KT Lk [C j (f , g )] + o ( ft? ) . 

j=o 

So, we need to approximate Cf* (f , g) by a polynomial in Ti k . Because of the homo- 
geneity of Cf k , this approximation can be achieved by assuming that tu k is approx- 
imated by a Laurent polynomial in h k . We have already assumed that cu k ~ cuh.^ 1 , 
so this must now be corrected with nonnegative powers of Ti k . 

The remaining question is to what order a> k needs to be approximated by a Lau- 
rent polynomial in order to give an order N quantization. 

If cu k is approximated to order o(h£) by a Laurent polynomial cuti^ 1 + . . . , then 
tu^ 1 is approximated to order o( h£ + ) by a polynomial w~ ] h k + 

So, to construct an order N quantization of M with the symplectic form w, we 
need a sequence of line bundles L k and a sequence of numbers ti k , such that the 
curvature of L k is approximated to order o(h^ 2 ) in the Frechet topology by a Lau- 
rent polynomial turi^ 1 H G 2 (M)[rt k " 1 ,Ti lc ]. 

This is more than enough to satisfy the hypotheses of Proposition 13.31 It seems 
quite plausible that this is enough to satisfy the assumption (|3.10[) , but proving that 
would require generalizing most of the results in the book @]]. 

Finally, to achieve an infinite order quantization, we must satisfy these condi- 
tions for all N . This translates to the existence of an asymptotic expansion for cu k 
as a Laurent series in h k . 

The main point here is that it is not trivial to find such a sequence of line bun- 
dles, because the curvature of a line bundle is not arbitrary, but must determine an 
integral cohomology class, Ci (L k ) = 

This sequence of integral Dolbeault cohomology classes 

Cl (L k ) eH^M) 

has the property that it can be approximated to order o( ti k 2 ) by a Laurent poly- 
nomial in H 1 ' 1 (M) [h^ 1 , h k ] with leading term Ti^ 1 . 

The sequence of numbers Ti k doesn't really carry any additional information 
here. If such a sequence exists, then a valid one can easily be determined from 
Ci (Lie). It is the ratios between components that are interesting here. 

The simplest nontrivial case occurs when dimH 2 (M) = 2, so let's consider that 
case and identify H^fM) = R 2 . The integral part of Dolbeault cohomology is 
identified with Z 2 c R 2 . 

Suppose that [j-] = (a, 1 ) for some real number <x E R. Denote the Chern classes 
by c^Lit) = (r k , s k ). 

The condition on the second component is 

s k = h k ] +--- + o(h™- 2 ) 
which is easily satisfied by choosing h k = s k 1 . 
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With this choice, the condition on the first component becomes 



r k = ari k 1 +--- + o(r£- 2 ) 

= cxs k +Yi +y 2 s k ] + ---+y N -is k N+1 + o(s k N+2 ), 
for some real numbers y i , . . . , Yn-i G K- Equivalently, 

Hi = a + y i s k 1 + • • • + Yn-i s k N+1 + o ( s k N+1 ) . 

Sk 

In other words, the set of pairs (r k , s k ) must be an order N — 1 rational approxima- 
tion to the real number <x. 

Likewise, for an infinite order quantization, we need an infinite order rational 
approximation. 

3.3. An Obstruction. 

Definition 3.2. A formal deformation quantization HUTU of a Poisson manifold M is 
an associative C[[h]]-linear product on the space of formal power series C°° (M) [[h]] 
of the form 

oo 

f*g = fg + ^WC j (f,g) 

j=i 

where Ci (f, g) - Ci (g, f ) = i{f, g}. 

Suppose that Ao Q C£°(M) is a Poisson subalgebra of bounded smooth func- 
tions, whose restriction to any compact coordinate patch gives all smooth functions 
there. Any infinite order strict deformation quantization (I, A, Q) of Aq determines 
a formal deformation quantization: For any f , g 6 Aq, 

Qh(f)Qn(g)-QJf*g), 

where ~ means that for any N G Nif the formal power series on the left is trun- 
cated at order h N , then the norm of the difference of the two sides is bounded by a 
multiple of h N+1 . 

When M is symplectic, any formal deformation quantization determines |H 
[Toll a characteristic cohomology class £ h _1 H 2 (M)[[ri]] which is given to leading 
order by the symplectic form as 

e M 



2nh 



(This is related to Fedosov's notation by = — -M?.) Two formal deformation quan- 
tizations determine the same cohomology class if and only if they are isomorphic 
by an isomorphism that reduces modulo h to the identity on C°°(M). 

Let n := j dimM. Any formal deformation quantization of a symplectic mani- 
fold admits a natural C[[Ti]] -linear trace 

Tr : e~(M)[[h.]] -> h- n C[[Tv]]. 
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Trf 



f cu T 

M 



This natural trace is given to leading order by the symplectic volume form, 
1 

This trace is the subject of the algebraic index theorem. Let 

e = el G Mat m [e°°(M)] 

be an idempotent matrix of smooth functions. Under the ^-product, it is only ap- 
proximately idempotent (modulo h). However, this can be corrected to a *-product 
idempotent e^, such that e^ = eo mod Tv. 

Suppose, for simplicity, that M is compact. The trace of the *-product naturally 
extends to matrices, so Tr e^ is a meaningful expression, and this is what the alge- 
braic index theorem computes. To state it, we need one more definition: Since eo 
is an idempotent matrix of functions, it determines a vector subbundle of C m x M, 
whose fiber at x G M is the image eo(x)C m ; write ch eo for the Chern character of 
this bundle. 

Theorem 3.4. Let * be any formal deformation quantization of a compact symplectic man- 
ifold M, with characteristic class 9. Let e G Mat m [C°°(M)] be any idempotent. For any 
^■-idempotent e h = e mod h, the trace is 

Tre h = I che A e e aA(TM). 
Jm 

Fedosov [61 has applied this theorem to find a constraint on "asymptotic op- 
erator representations" of formal deformation quantizations when 9 = [^]. His 
notion of an asymptotic operator representation of a formal deformation quan- 
tization is almost equivalent to an infinite order strict deformation quantization 
corresponding to the given formal deformation quantization. The following is a 
simple adaptation of Fedosov's result. 

Theorem 3.5. Let M be a compact symplectic manifold and (I, A, Q) an infinite order 
strict deformation quantization o/C°° (JVC). Let 9 and Tr be the characteristic class and trace 
of the corresponding formal deformation quantization. Suppose that for each ti ^ G I, 
A h is represented on a finite-dimensional Hilbert space and that the operator trace tr in 
those representations is related to the formal trace by, for any f G C°°(M), 

trQ h (f)~Trf. (3.11) 

Let Ci(ou) be the first Chern class of the holomorphic tangent bundle determined by any 
almost complex structure compatible with the symplectic form. Then 

9 + lci(cu) e h _1 H 2 (M)[[h]] 

is the asymptotic expansion of a map from I \ {0} to integral deRham cohomology. 

Proof. If e G Mat m [e°°(M)] is any idempotent, then there exists [8, Lem. 5.3] an 
idempotent section e = e 2 G Mat m [r(I, A)] such that e(0) = e and which has an 
asymptotic expansion e^ G C°°(M)[[h]]: 

QJe(h)] ~ QJe h ). 
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The condition (|3.11[) implies that 
tr e(Ti) ~ Tr e h . 

The matrix e h is automatically an idempotent with = e mod h, so Theo- 
rem |3T4] applies and tells us that 



rke(fi) =tre(Tv) 



che A e e AA(TM). 

M 



The left side is obviously integer-valued. 

Let J be an almost complex structure compatible with cu. Let TjM be the corre- 
sponding holomorphic tangent bundle, so that Ci (TjM.) = Ci(cu). The A class can 
be factorized as A(TM) = e^ 01 (u)) A td(TjM), so for any idempotent e , 



ch e Ae e AA(TM) 

M 



che Ae e+ 5 C||U,) Atd(tu) 

M 



is asymptotically integral. 

The bundle A*Tj* M is a spinor bundle and defines a Spin c -structure on M, which 
defines an orientation class £ G Ko(M). By the Atiyah-Singer index theorem, 
J M • ■ ■ A td(uj) is ch e, the Chern character of e. 

The Picard group (of complex line bundles) Pic(M) is a multiplicative subgroup 
of the ring K°(M). It can also be identified with H 2 (M; Z). Taking the Chern char- 
acter is equivalent to exponentiating; i.e., there is a commutative diagram: 

H 2 (M;Z) Pic(M) 



exp 



H ev (M) K°(M). 
So, for any cr g H 2 (M) = Pic(M) g> E, 

ch e A e a A td(TjM) = (ch e A e ff , ch e) = (ch e A ch cr, ch e) 

M 

= ([e ] U cr, e) = (cr, [e ] n e). 

Since e G K (M) is an orientation, by Poincare duality, any class in K (M) is the 
cap product of e with a class in K°(M), and any class in K°(M) is a formal difference 
of projections. Furthermore, cr G H 2 (M) = Pic(M) ® R is integral if and only if it 
pairs integrally with any class in Ko(M). 

Now, let cr be the partial sum of 9 + |ci [cv] up to order h N . This shows that 
|| (cr, [e ] PI e)|| = 0(ri N+1 ). (The double bars again denote the distance from the 
integers.) Since this is true for any eo, this implies that the nonintegral part of cr is 
of order 0(h N+1 ). " □ 

This is not a completely general result, because of the assumption that each A^ 
is represented on a finite-dimensional Hilbert space. This is not true for the exam- 
ple of the noncommutative torus. 
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To see how this relates to rational approximations, again consider the simplest 
case, when H 2 (M; Z) = Z 2 and suppose that [|^] = (a, 1 ). Theorem 13.51 tells us that 

9 + d(cu) = (a, IjrT 1 + . . . 

is the asymptotic expansion of some map (r, s) : I \ {0} — > Z 2 . The second com- 
ponent of 9 + Ci (tu) is a formal Laurent series consisting of Ti 1 and nonnegative 
powers of Ti. This can be functionally inverted and inserted into the first compo- 
nent. That is, r can be written as a formal power series in s. This power series is 
the asymptotic expansion of r in terms of s, so the range of (r, s) is an infinite order 
rational approximation to a. 



4. Examples 

4.1. The Rational Case. Suppose that a = a/b where a, b G Z and gcd(a, b) = 1 . 

The obvious infinite order rational approximation to this is {(lea, kb) | k G Z}. 
This can also be modified by adding integer constants. In fact, that is all that we 
can do. 

Proposition 4.1. Let oc = a/b with a, b G Z. If 31 is a first order rational approximation 
to a, then there exists d G Z such that 

br = as + d (4.1) 

for all but finitely many (r, s) G "JL. Moreover, "JL is an infinite order rational approxima- 
tion. 

Proof. Being a first order rational approximation means that there exists a real num- 
ber yi G R such that for all (r, s) G % 

r = « + n +0( ,-.). 

s b s 
Multiplying by s and b gives, 

br = as +Yib + o(l). (4.2) 

Since the first two terms are integers, this means that 

||Tib||=o(1), 

where || ■ || again denotes the distance from Z. However, since the left hand side is 
a constant, this shows that ||yib|| =0, that is d := yib G Z. 

Inserting this back into eq. (|4.2|) gives that br = as + d + o(1 ), but since the first 3 
terms are integers, the error o(1 ) must be for |r| + |s| sufficiently large. This gives 

eq. S3). 
Since 

r a d 

~ = TT + T~y 
s b bs 

this satisfies the definition of an infinite order rational approximation, with coeffi- 
cients Yj = for j > 2. □ 
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4.2. Quadratic irrationals. First consider the "golden ratio" 4> := Mp^. Its contin- 
ued fraction expansion is simply 4> = [1 ; 1 , 1 , . . . ] . The partial quotients are a n = 1 
for all n, so eq. (|2.3|) shows that the principal convergents are given by Fibonacci 
numbers, 

Pn = Fn+2 and q n = F n+1 , 
which are defined recursively by F = 0, Fi =1, and 

F n = F n _i + F n _2, 
or explicitly as 

Tn = ^ 5 [<$> n -l-<$>r n ]. (4.3) 

The golden ratio is a root of the polynomial equation §> 2 — — 1 = 0, so con- 
sider the related homogeneous polynomial r 2 — rs — s 2 . Equation (|4.3|) shows that 
consecutive Fibonacci numbers satisfy 

F 2 +1 - F n+1 F n - F 2 = (F n+1 - 4>F n )(F n+1 + ^Y n ) = (-1 ) n . 

This shows that, 

1 



— 4) 



< 



for n > 1 , so the set of principal convergents gives a first order rational approxi- 
mation. However, it is not a second order rational approximation, because 

Fn+1 , ("I)" 
~F * " 



V5?l 

is not a nice function of F n . 

Instead, this alternates between two nice functions of F n , so let 

£:={(F 2k+1 ,F 2k ) |keN}. 

These pairs of numbers are generated by starting from (2, 1 ) and applying the re- 
cursion 

(r,s) ^ (2r + s,r + s). (4.4) 
These satisfy 

r 2 — rs — s 2 = 1 , 
so this set is just 

& = {(r,s) G N 2 | r 2 — rs — s 2 = 1 }. 

In this case, r is an algebraic function of s, 

s + V5s 2 + 4 1 + V5 + 4s- 2 
r = = s. 
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For s > this is given exactly by a Laurent series, 

therefore this ft is an infinite order rational approximation to 4). 

The growth of the denominators F2k as k — > 00 is extremely different from the 
rational case. Instead of growing linearly with k, they grow exponentially: ¥zk ~ 

For any d / G Z, there exist natural numbers r, s G N with r 2 — rs — s 2 = d. 
The recursion (|4.4|) preserves this polynomial, and therefore the set 

ft d := {( r , s) e N 2 I r 2 — rs — s 2 = d} 

is infinite, and for the same reasons, it is an infinite order rational approximation 
to cj). 

In general, the behavior for quadratic irrationals is similar. 

Theorem 4.2. Jf ft is any second order rational approximation to a quadratic irrational ex 
with Y1 = 0, then ft is actually an infinite order rational approximation, and there exist 
a, b, c, d G Z such that 

ar 2 + brs + cs 2 = d 

for all but finitely many (r, s) G ft. 

Proof. Being a quadratic irrational means that there exist a, b, c G Z such that = 
a<x 2 + bcx + c. Inserting (r, s) G ft into the corresponding homogeneous polynomial 
gives 

ar 2 + brs + cs 2 = a(as + 72s -1 + o(s _1 )) 2 + b(as + Y2S _1 + o(s _1 ))s + cs 2 
= (2aa + b)y 2 + o(1). 

Since the left side is always an integer, this implies that || (2acc + = °0 )/ but 

since this is a constant, that implies that d := (2aa + b)y 2 G Z. Now, the integers 
ar 2 + brs + cs 2 — d converge to as |r| + |s| — > 00, which means that they must 
almost all equal 0. 

This shows in particular that for large enough s 

-bs ± v/(b 2 -4ac)s 2 + 4ad 



2a 



where the sign is chosen such that oc = =MvgBsc , Then we have that 



-b± v / b 2 -4ac A /l +^ 



r _ — • - • --- v ' ' s 
s 2a 



and expanding J 1 + ^jk as a power series in 4ad/s thus exhibits that H is an infi- 
nite order rational approximation to oc. □ 
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Theorem 4.3. Every quadratic irrational real number oc has an infinite order approxima- 
tion with denominators which grow at most exponentially. 

Proof. A quadratic irrational real number has an eventually periodic continued 
fraction expansion (see [12, Theorem III.1.2]). Therefore we write 

<x= [0; cli, . . . , a*, a.K+i, . . . , ax+iJ, 

for some integers K and L, and let 

H) K+1 

Ck+i + [0; a K+ L, • • • , a K +i] 
Now by (|2.5|) and (|2.6|) , for any positive integer k, 



oc 



PK+2kL 
ClK+2kL 



72 

2 

K+2 
_•) \ K+2kL 



C lK+2kL 



qK+2kL^K+2kL+l 
1 



+ 



1 



\K+1 



£>K+2kL ) c lK+2kL(^K+1 + [0", Q-K+L) • • • j Q-K+l] . 



lK+2kL 



1 



1 



Ck+i + [0; a K+2 kL, ■ • • , ci-{] Ck+i + [0; a K+L , ■ • • , a K+1 ] 



(4.5) 



Now since 

lim [0; a K +2ki_, . . . , ai] = [0; a K+L , • • • , a K +i], 



k— >oo 



this proves that the quantity in (|4.5[) is o(q K ^ 2kL ) as k — > oo. In other words the set 

ft = {(PK+2kL, q K +2kL) I k G N} 

is an order 2 rational approximation to oc, with yi = and y 2 as above. By Theo- 
rem |4T2l it is actually an infinite order approximation. 

Since the continued fraction for <x is periodic, there is a constant M. such that 
a n < M for all n. By <(2T3|) we have that 

q K+ 2kL = 0(M K+2kL ), 

which verifies that the denominators in Ji grow no more than exponentially. □ 

Note that in the proof of this theorem we used (|2.5|) , which corresponded in 
our situation with taking y = in Corollary 12.41 It may be the case that using 
the full generality of Corollary 12.41 could produce infinite order approximations to 
other real numbers that grow more slowly than those constructed in the proof of 
Theorem |2.6[ 



5. Further Questions 

This was only a beginning at investigating this topic. Although we have shown 
that infinite order rational approximation always exist, there are other basic ques- 
tions that remain to be answered. 
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5.1. Growth. Given a number a, how fast do its rational approximations grow? 
That is, if an order N rational approximation to a is arranged into a sequence, then 
how fast must the numbers grow? 

We have seen that a rational number has infinite order approximations that grow 
linearly and a quadratic irrational has approximations that grow exponentially. 
Does the existence of a linearly or exponentially growing approximation imply 
that a is rational or quadratic? 

5.2. Uniqueness. To what extent are the expansion coefficients y i , y 2 > • • • restricted 
by a? 

Corollary 12.71 shows that there always exists at least one approximation with 
Yj = for j > 2. Proposition ^. 1 1 shows that, for a. rational, the expansion must be of 
this form, and Yi is greatly restricted. Theorem 14.21 shows that if <x is quadratic and 
Yi = 0, then the other expansion coefficients are determined by a single integer. 

5.3. Generalization. Proposition 13.31 and Theorem 13.51 actually motivate a more 
general definition. Rather than considering only a single real number, we could 
take a point a e MP n and look for a sequence in Z n+1 that converges modulo M x 
to ex. All of the questions about rational approximations can be asked again in this 
more general context. 
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